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Abstract. We prove theorems of the following form: if A C is 
a "big set", then there exists a "big set" P C R and a perfect set 
Q C R such that P x Q C A. We discuss cases where "big set" means: 
set of positive Lebesgue measure, set of full Lebesgue measure, Baire 
(-H , measurable set of second Baire category and comeagre set. In the first 

" ■ case (set of positive measure) we obtain the theorem due to Eggleston. 

In fact we give a simplified version of the proof given by J. Cichori in [^. 
To prove these theorems we use Shoenfield's theorem about absoluteness 
for E2-sentences. 



> 

' 1. Introduction 

^ ■ 

. We use standard set theoretical notation. By u; we denote the set of 

I natural numbers. The cardinality of a set X we denote by \X\. 

■ By [0,1] we denote the unit interval of the real line. By Perf([0, 1]) we 

i denote the Polish space of all non-empty perfect subsets of the interval [0, 1] 

with the Hausdorff metric. Similarly, by Perf(M) we denote the Polish space 
of all non-empty perfect subsets of the real line. By Fo- we denote the family 
of all -Fo- subsets of the unit interval. By G^ we denote the family of all Gs 
^ ■ subsets of the unit interval. 

^ , By A we denote Lebesgue measure on the real line, by — Lebesgue 

^ I measure on the plane. L denotes the a-ideal of null sets (L = {^4 : \{A) = 

0}). By we denote the family of positive Lebesgue measure sets. IK 
denotes the o"- ideal of first Baire category sets. K"*" denotes the family of 
Baire measurable sets of second Baire category. Let us recall that if J' is 
a proper cj-ideal then B ^ J is a base of J iff (VJ e J){3B £ B) J C B. 
Furthermore, we consider a cardinal number cof(^) defined as follows: 

cof(J') = min{|S| : B is a base of J'}. 
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It is well known that we can extend every countable standard transitive 
model of ZFC via forcing extension to a model of ZFC+(cof(L) = uJi) + {2^ = 
102)- We can also extend every countable standard transitive model of ZFC 
via forcing extension to a model of ZFC + (cof(K) = uji) + (2"^ = 102)- 

We can code Borel subsets of the real line by functions from cj'^ in an 
absolute way (see [^). Functions which code Borel sets are called Borel 
codes. We use the folowing notation: if / € cj'^ is a Borel code, then 
#/ C M is a set coded by /. 

By a canonical Polish space, we understand a countable product of spaces 
{0, l}'^, LJ^, [0, 1], Perf([0, 1]) and so on. A sentence (/9 is a Il2-sentence if for 
some canonical Polish spaces X, Y and some Borel subset B C X x Y we 
have if = {3x € X)(yy G Y) {x,y) G B. Spaces X, Y and the set B are 
called "parameters" of the sentence (p. We shall use the following classical 
theorem about absoluteness of S2-sentences (see |§): 

Theorem 1 (Shoenfield). Suppose that M <^ N are standard transitive 
models of the theory ZF such that lo^ C M. Let (p be a Ti\-sentence with 
parameters from the model M . Then 

M ^ if N ^ip. 

Notice that if the model is a generic extension of the standard transitive 
model M then both models M and N have the same ordinal numbers, so 
the inclusion uj^ C M trivially holds. 

Let us note that if A is a coanalytic subset of a Polish space and |^| > loi 
then there exists a nonempty perfect subset of A. Indeed, there exists a 
family {Ba}a<u}i of Borel sets such that A = IJa<a;i (see Q). Hence, 
if I A I > ioi then there exists a < uji such that \Ba\ > uji, so Ba has a 
nonempty perfect subset. 

2. Main result 

We give a new proof of Eggleston's theorem (see and then by a sim- 
ple modification of this proof we get new results about inscribing special 
rectangles into "big sets" in the sense of measure or category. 

2.1. Measure case. In the paper ||2[ we can find the following result: 

Theorem 2 (Cichoii, Kamburelis, Pawlikowski) . There exists a dense subset 
of the measure algebra Borel(]R)/L of cardinality cof(L). 

Using this theorem we can deduce the following fact: 

Fact 1. There exists a family B C Perf(M) n such that \B\ = cof(L) and 

(VA C R) (A(^) > — > {3P eB) P (^A). 

Using this fact, we can obtain a simple proof of the following theorem 
from [|]: 
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Theorem 3 (Eggleston). Let A be a subset of the plane of positive Lebesgue 
measure. Then we can find perfect subsets of the real line P, Q such that 
X{P) >0 and PxQCA. 

Proof. Without loss of generality we can assume that A is a Borel set. Let 
V be a generic extension of the universe V such that 

V \= ZFC + (cof(L) = wi) + (2'^ = L^2). 

For a while we will work in the universe V. For y € M let = {x € M : 
(x, y) G A} and we put 

Y = {yeR: X{Ay) > 0}. 

It follows from Fubini's theorem that X{Y) > 0. In particular |y| = UJ2. 
Using Fact |l| we get a family B C Perf(M) n L+ such that 

(VA C M) (A(A) > — > {3P e B) P <^ A) 

and \B\ = cof(L) = uJi. For every y £Y we can find P ^ B such that P A'^. 
So there exists P G Perf(R) n L+ such that \{y e Y : P C Ay}\ = lo2- But 
{yGy:PCA^}isa coanalytic set of cardinality uj2 so we can find a 
perfect set Q such that Q {y ^ Y : P <^ A^}. It means that in the 
universe V' the following sentence holds: 

(3P, Q G Perf(M))(Vr G M^) \{P) >OA(rGPxQ^rG^). 

But this is a $]2-sentence, hence it is also true in the original universe V. □ 

Now, we show the theorem about inscribing special rectangles into sets of 
full Lebesgue measure. At first, we have to formulate the following fact: 

Fact 2. There exists a family T Q F„ of measure one subsets of the unit 
interval such that \T\ = cof(L) and 

{yA C [0, 1]) {X{A) = l^{3FeJ^) FCA). 

Using this fact, we prove the following theorem: 

Theorem 4. Let A be a subset of [0, 1]^ such that X'^{A) = 1. Then we can 
find two sets F, Q [0, 1] such that F is a F„ set, X{F) = 1, Q is a perfect 
set and F x Q CZ A. 

Proof. Without loss of generality yl is a Borel set. Let V be a generic 
extension of the universe V such that 

V \= ZFC + (cof(L) = cji) + (2"^ = ws). 

Similarly as in the proof of theorem 0, using Fact |, we deduce that in the 
universe V' the folowing sentence holds 

{3F G F^)(3Q G Perf([0, 1])) X{F) = lAFxQCA. 

But we can formulate this sentence in the folowing way 

(3/ G io'^){3Q G Perf([0, 1])) / codes F^ set A A(#/) = lA#f xQCA. 

This is also a S2-sentence, hence it is true in the original universe V. □ 
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2.2. Category case. Now, we will formulate and prove theorems about 
inscribing special rectangles into "big sets" in the sense of category. We 
start with two observations (similar to Fact || and ^) . Namely, we have the 
following facts: 

Fact 3. There exists a family Q C G5 H K"*" such that \Q\ = cof(]K) and 

(V^ G ]K+)(3G € g) G C A. 

Fact 4. There exists a family C C G5 of comeagre subsets of the unit interval 
such that \C\ = cof(K) and 

{VA C [0, 1]) {A is comeagre — > {3C e C) C C A) . 

Using these facts, we prove the following theorems: 

Theorem 5. Let A C [0, 1]^ be a Baire measurable set of second Baire 
category. Then we can find two sets G, Q [0, 1] such that G is a Gs set 
of second Baire category, Q is a perfect set and G x Q Q A. 

Theorem 6. Let A C [0, 1]^ be a comeagre set. Then we can find two sets 
G, Q [0, 1] such that G is a comeagre Gs set, Q is a perfect set and 
G xQQA. 

Proof of Theorem |^ and Theorem We start with extending the universe 
V to V (by generic extension) such that 

V ^ ZFC + (cof(]K) = LOi) + (2'^ = c^a). 

Similarly as in the proof of Theorem ^ (naturally using Facts |3|, ^ respectively 
for Theorem |5| and ^) , we deduce that if ^ is a Baire measurable second Baire 
category set (Theorem |5|) then in the model V' the following sentence holds: 

{3G G Gs){3Q G Perf([0, 1])) GeK+ AGxQCA. 

When A is comeagre (Theorem then in the universe V the following 
sentence holds: 

{3G G G5){3Q G Perf([0, 1])) G is comeagre A G x Q C A. 

Similarly as in the proof of Theorem ^, we can use Borel coding for replacing 
quantifiers of the type (3^ G Gs) by 

(3a G u)'^) a codes Gs set 

and replace A by #a. After this modification we obtain equivalent sentences, 
which are Sg-sentences, hence they are true in the original universe V. □ 
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